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Patent Application 

Method and Apparatus for Representing Executable 
Content within A Barcode (Scanlet) 

background of the invention 

1 . Field of Invention 

The invention relates generally to computing and information systems. More 
particularly, methods and apparatus for representing executable content in the form of 
a barcode, also referred to as a scanlet. 

2. Description of Relevant Art 

One of the many advantages of Java is that it can also be used to build small 
application modules, or applets, that can be embedded in any number and type of 
documents, such as a Web page. A Java applet is a small program that can be sent 
along with a Web page to a user that can perform interactive animations, immediate 
calculations, or other simple tasks without having to send a user request back to the 
server. As an example, as shown in Fig. 1, a distributed computer system 100 
includes a client computer 102 that is coupled to a server (host) computer 104, The 
computer 102 includes a browser application 106 that, in turn, includes a requested 
Web page 108 having an applet 110 embedded therein capable of performing various 
tasks. In most situations, the applet 1 10 is executed by a Java Virtual Machine (JVM) 
112 that in this example is also resident in the browser 1 06. 

In order for tlie JVM 1 12 to execute the applet 110, the applet's requisite 
component files (such as ".class files", images and somids) represented by files 114- 
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118 must be downloaded from the server 1 04 to tlie JVM 112. Typically the server 
104 is part of a distributed network of computers, such as the Internet, or in some 
cases could be part of an intranet type of arrangement. In any case, the files 114-118 
that are required for the JVM 1 12 to run the applet 110 include Java class files as well 
as resource files that are used to support the execution of the applet 110. Such class 
files, includes a main class file, main.class 114, that is used by the JVM 112 as an 
entry point for execution of the applet 110. The server 104 also stores other class files 
such as b-class 116 that are used by the JVM 1 12 in the furtherance of executing the 
applet 110. Various image and soimd components used in the execution of the applet 
1 1 0 are stored in resource files such as c.image 118. 

Other approaches to storing executable content (such as Java class files) 
besides those involving server side storage techniques have also been attempted. 
Once such approach is the use of a barcode, the content of which has traditionally 
been relatively static in nature. Unfortunately, however, although promising, the 
static nature (and small storage capacity) of one dimensional (ID) bar code precludes 
it as an effective way of storing executable content. However, with the advent of two 
dimensional (2D) barcodes and two dimensional scanning technology with its 
resultant larger data storage capability, the possibility of storing executable content 
(such as, for example, a Java class file) within a two dimensional bar code has 
become feasible. 

Currently, there are a myriad of barcode symbologies available, each having 
differing capabihties. The current trade offs between these various formats appear to 
revolve around data density versus reliabihty and error correction. One such barcode 
symbology is represented by the PDF417 barcode standard selected by the Symbol 
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Technologies Inc. of Holtsville, NY (a recognized leader in scanning teclinology) 
which is a barcode standard understood by a large number of available 2D scanners. 



Even though the PDF 417 accomodates much more information than does the 
ubiquitous ID barcode, it is still inadequate to support anything but the most 
rudimentary of Java class files. Specifically, the PDF417 has a maximxrai capacity of 
1080 bytes of binary data, whereas the class file for a simple program (such as the 
Java program "Hello World") requires up to 500 bytes, it is clear that as currently 
configured, a conventional 2D barcode could only provide a class file of sufficient 
size to support only the most simple programs. 

Therefore, what is desired is the capability of incorporating executable content 
in a 2D barcode and using the executable content incorporated therein as input to a 
simple program. 

SUMMARY OF THE INVENTION 
Broadly speaking, the invention relates to an improved method, apparatus and 
computer system for encoding executable content in a 2D barcode to form a scanlet 
that is capable of storing sufficient executable content for a simple program. The 
invention can be implemented in numerous ways, including as a method, a computer 
system, and an apparatus. Several embodiments of the invention are discussed below. 

According to one aspect of the present invention, a method for A method for 
symbolically encoding executable content in an icon is described. The executable 
content is converted to an uncompressed data file that is then compressed to form a 
compressed data file having data consistent with the executable content. The data 
included in the compressed data file is then encoded into the icon. 
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In another embodiment, a method of executing compressed executable content stored 
in the icon is disclosed. The compressed executable content is read and 
mcompressed. The uncompressed executable content is then input to a program 
which perfonns the executable content. 

These and other advantages of the present invention will become apparent 
upon reading the following detailed descriptions and studying the various figures of 
the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further advantages thereof, may best be 
understood by reference to the following description taken in conjunction with the 
accompanying drawings in which: 

Fig. 1 shows a conventional distributed computer system that includes a client 
computer coupled to a server (host) computer. 

Fig. 2 is a system for compressing a Java class file to form a scanlet in 
accordance with an embodiment of the invention. 

Fig. 3 shows a Java enabled device for reading a scanlet and executing the 
Java class file encoded therein in accordance witii an embodiment of the invention. 

Fig. 4 shows a flowchart detailing a process for encoding a scanlet in 
accordance with an embodiment of the invention. 

Fig. 5 is a flowchart detailing a process for reading and executing data stored 
in a scanlet by a Java enabled device in accordance with an embodiment of the 
invention. 

Fig. 6 illustrates a computer system that can be employed to implement the 
present invention. 

4 
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DETAILED DESCRIPTION OF THE EMBODIMEOTS 

The following description is provided to enable any person skilled in the art to 
make and use the invention and sets forth the best modes contemplated by the 
inventor for carrying out the invention. Various modifications, however, will remain 
readily apparent to those skilled in the art, since the basic principles of the present 
invention have been defined herein specifically to provide a novel protocol and 
apparatus for storing executable content in the form of a 2D barcode. 

Reference will now be made in detail to a preferred embodiment of the 
invention. An example of the preferred embodiment is illustrated in the 
accompanying drawings. While the invention will be described in conjunction with a 
preferred embodiment, it will be understood that it is not intended to limit the 
invention to one preferred embodiment. To the contrary, it is intended to cover 
altematives, modifications, and equivalents as may be included within the spirit and 
scope of the invention as defined by the appended claims. 

In the following description, firameworks and methods of storing executable 

content and using the stored executable content are described. The invention will 

initially be described in terms of a Java enabled device but can be used in any device 

capable of performing executable content, such as an instruction set. In general, in 

order to store executable content, such as a Java class file, in the form of a 2D 

barcode, a detennination is made whether or not the Java class file to be stored can be 

adequately compressed so as to fit within the available barcode technology. Once so 

determined, the Java class file is compressed in such a manner as to be fiiUy 

comprehended by the 2D barcode in the fomi of a scanlet. It should be noted that the 

compression methodology is substantially a lossless compression methodology 

whereby there is no loss in executable content fi-om the Java class file. Once the 
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original Java class file has been compressed to form what is referred to as an mclass 
file, the mclass file is copied, decompressed and checked against the original Java 
class file in order to assure fidelity between the original Java class file and the mclass 
file. 

Using conventional printing techniques, the mclass file is then used to form 
the scanlet suitably arranged to provide executable content (in the form of the 
decompressed mclass file) to any Java enabled device. 

In order to execute the executable content incorporated in the scanlet, in one 
embodiment, a conventional scanner reads the scanlet and sends the data in the form 
of mclass data bytes to a buffer or other such appropriate storage device. A 
decompressor coupled to the buffer then decompresses the mclass data bytes stored in 
the buffer to form a restored Java class file that replicates the original Java class file. 
The restored Java class file is then used to provide the executable content for a Java 
Virtual Machine incorporated in the Java enabled device. 

Typically, computer programs written in the Java programming language are 
compiled into bytecodes or Java virtual machine instructions that are then executed by 
a Java virtual machine. The bytecodes are stored in class files that are input into the 
Java virtual machine for interpretation. Java source code includes the classic "Hello 
World" program written in Java. The source code is then input into a bytecode 
compiler that compiles the source code into bytecodes. The bytecodes are virtual 
machine instmctions as they will be executed by a software emulated computer. 
Typically, virtual machine instructions are generic (i.e., not designed for any specific 
microprocessor or computer architecture) but this is not required. The bytecode 
compiler outputs a Java class file that includes the bytecodes for the Java program. 
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The Java class file is input into a Java virtual machine. The Java virtual 
machine is an interpreter that decodes and executes the bytecodes in the Java class 
file. The Java virtual machine is an interpreter, but is commonly referred to as a 
virtual machine as it emulates a microprocessor or computer architecture in software 
(e.g., the microprocessor or computer architecture that may not exist in hardware). 

More recently, the Java programming language, an object-oriented language, 
has introduced the possibility of compiling output (called bytecode) that can run on 
any computer system platfomi for which a Java virtual machine (or bytecode 
interpreter) is provided. The Java virtual machine is designed to convert the bytecode 
into instructions that can be executed by the actual hardware processor. Using this 
virtual machine, rather than being interpreted one instruction at a time, bytecode can 
be recompiled at each particular system platform by, in some cases, a just-in-time 
(JIT) compiler. The operation of virtual machines or, more particularly, Java™ 
virtual machines, is described in more detail in The Java'^^^ Virtual Machine 
Specification by Tim Lindholm and Frank Yellin (ISBN 0-201-63452-X), which is 
incorporated herein by reference. 

The invention will now be described in terms of a Java enabled device such as 
for example, a personal digital assistant (PDA) having access to a barcode scanner, 
for example. It should be noted, however, that the invention is not limited to the 
described Java enabled device, nor is it limited to only the Java programming 
language. As a matter of fact, the invention can be used in any system where data is 
symbolically encoded which includes, but is not limited to, barcodes and the like. 

Fig. 2 is a system 200 for compressing a Java class file to form a scanlet in 
accordance with an embodiment of the invention. The system 200 includes an mclass 
file compiler 202 arranged to convert a Java class file 204 into what is referred to as a 
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mclass file 205 suitable for being encoded in a barcode to form a scanlet 206. It 
should be noted that in order to maximize tlie number of Java class files which can be 
compressed sufficient for encoding as a scanlet, the smallest possible Java class file 
must be used. This can be accomplished in any number of ways. For instance, the 
"grnone" compiler option found in the Java 2 compilers produced by Sun 
Microsystems of Movmtain View, CA can produce a class file that contains no debug 
information. In addition, it is possible to fiirther reduce the size of the Java class file 
204 by using other compiler optimization techniques and flags not mentioned here for 
sake of clarity but otherwise well known to those skilled in the art. 

Once the Java class file 204 has been suitably optimized, the Java class file 
204 is sent to an mclass pre-processor unit 208 arranged to fiirther reduce the size of 
the Java class file 204. Once such pre-processor unit suitable for pre-processing the 
Java class file 204 is referred to as a Java obfiiscator. A Java obfiiscator, in addition 
to providing some security by making reverse engineering of the Java class file 204 
more difficult, typically reduces the size of the Java class file 204. 

In the described embodiment, the compiler 202 includes a pre- verifier imit 210 
arranged to receive the pre-processed Java class file 204 and determine whether or not 
it can be compressed to a size suitable for forming the scanlet 206. Once the pre- 
verifier 210 has determined that the Java class file 204 can be sufficiently compressed 
to be encoded into the scanlet 206, it is sent to an mclass compressor unit 212 which 
fomis the mclass file 205 by performing various compression, algorithms on the pre- 
processed Java class file. Such compression algorithms include: examining constant 
pool entries and shrinking their component fields (if appropriate) firom, for example, 
16 bits to 8 bits; eliminating repetitive constant pool tags; introducing smaller mclass- 
specific bytecode instructions which can accommodate smaller offsets (such as 8 bit 
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signed offsets rather tlian 16 bit offsets); identifying and compressing null methods; 
and identifying conmionly found strings and substituting them with appropriate 
abbreviations. 

Once completed, the mclass file 205 is copied to a verifier unit 214 where it is 
compared to the original Java class file 204. This comparison assures that the 
compression perfomied by the mclass file compiler 202 was in fact a substantially 
lossless compression since it is important that no material information be lost in the 
compression process. Once verified against the original Java class file 204, the 
mclass file 205 is used by a conventional barcode printer 216 to form the scanlet 206. 

Fig. 3 shows a Java enabled device 300 for reading a scanlet and executing the 
Java class file encoded therein in accordance with an embodiment of the invention. 
The device 300 includes, or is coupled to, a conventional scanner 302 having a lens 
304 coupled to an interface 306 that receives instructions from a scanclassloader unit 
308 included in the device 300. In the described embodiment, the scanclassloader 
unit 308 sends a native call to the interface 306 which results in the interface 306 
sending the scanned data to a byte array 310 included in, or coupled to, the 
scanclassloader xinit 308. The byte array 310 stores the mclass data bytes received 
from the scanner until such time as a decompressor 312 directs that the stored data 
bytes be transferred for decompressing. The decompressor 312 takes tlie mclass data 
bytes from the byte array 310 and expands them to form a restored Java class file 314 
which is sent to class file buffer 316 until such time as it is required by a JVM 3 18 for 
execution. 

Fig. 4 shows a flowchart detailing a process 400 for encoding a scanlet in 
accordance with an embodiment of the invention. The process 400 begins at 402 by 
pre-processing the Java class file by the pre-processor and at 404 by representing a 
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Java class file as a data structure. At 406, a determination is made by the pre-verifier 
whether or not tlie pre-processed Java class file can be compressed so as to be able to 
be encoded as a scanlet. If the pre-processed Java class file can not be adequately 
compressed, then the process 400 ends, otherwise a lossless compression is performed 
by the compressor unit at 40S to form an mclass file. A copy of the mclass file is 
forwarded to the decompressor at 410 where it is decompressed at 412 to form a 
restored Java class file. At 414 the restored Java class file is compared to the original 
Java class file and if it is determined at 415 that the comparison is not valid, then an 
error is thrown at 416, otherwise, control is passed to 418 where the verified mclass is 
sent to the barcode printer. At 420, tiie barcode prmter generates the scanlet based 
upon the verified mclass file. 

Fig. 5 is a flowchart detaiUng a process 500 for reading and executing data 
stored in a scanlet by a Java enabled device in accordance with an embodiment of the 
invention. The process 500 begins at 502 by a scanclassloader unit prompting a user 
to scan a scanlet that in the described embodiment takes the form of a 2D barcode. 
Once the barcode is scanned at 504, the mclass file firom the scanned scanlet is input 
to a decompressor unit at 506. The decompressor unit then expands the mclass file at 
508 and then verifies that the expanded mclass file is in fact a valid Java class file at 
510. If the expanded mclass file is not a vaUd Java class file, then an error is thrown 
at 512, otherwise, control is passed to 514 where a JVM verifies and executes the 
bytecodes in the Java class file at 5 16. 

Fig. 6 illustrates a computer system 600 that can be employed to implement 
the present invention. The computer system 600 or, more specifically, CPUs 602, 
may be arranged to support a virtual machine, as will be appreciated by those skilled 
in the art. As is well known in the art, ROM acts to transfer data and instractions uni- 
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directionally to the CPUs 602, while RAM is used typically to transfer data and 
instructions in a bi-directional manner. CPUs 602 may generally include any number 
of processors. Both primary storage devices 604, 606 may include any suitable 
computer-readable media. A secondary storage medium 608, which is typically a 
mass memory device, is also coupled bi-directionally to CPUs 602 and provides 
additional data storage capacity. The mass memory device 608 is a computer- 
readable medium that may be used to store programs including computer code, data, 
and the like. Typically, mass memory device 608 is a storage medium such as a hard 
disk or a tape which generally slower than primary storage devices 604, 606. Mass 
memory storage device 608 may take the form of a magnetic or paper tape reader or 
some other well-known device. It will be appreciated that the information retained 
within the mass memory device 608, may, in appropriate cases, be incorporated in 
standard fashion as part of RAM 606 as virtual memory. A specific primary storage 
device 604 such as a CD-ROM may also pass data uni-directionally to the CPUs 602. 

CPUs 602 are also coupled to one or more input/output devices 610 that may 
include, but are not limited to, devices such as video monitors, track balls, mice, 
keyboards, microphones, touch-sensitive displays, transducer card readers, magnetic 
or paper tape readers, tablets, styluses, voice or handwriting recognizers, or other 
well-known input devices such as, of course, other computers. Finally, CPUs 602 
optionally may be coupled to a computer or telecommunications network, e.g., an 
Intemet network, or an intranet network, using a network connection as shown 
generally at 612. With such a network connection, it is contemplated that the CPUs 
602 might receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
information, which is often represented as a sequence of instractions to be executed 
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using CPUs 602, may be received from and outputted to the network, for example, in 
the form of a computer data signal embodied in a carrier wave. The above-described 
devices and materials will be famiUar to those of skill in the computer hardware and 
software arts. 

Although only a few embodiments of the present invention have been 
described, it should be understood that the present invention may be embodied in 
many other specific fonns without departing from the spirit or the scope of the present 
invention. By way of example, the scanclassloader can be used in any computing 
system capable of supporting the Java programming language. 

Although the methods and apparatus of the invention are particularly suitable 
for implementation with respect to a Java™ based environment, the methods may 
generally be applied in any suitable object-based environment. In particular, the 
methods are suitable for use in platform-independent object-based environments. It 
should be appreciated that the methods may also be implemented in some distributed 
object-oriented systems. It should be appreciated that the present invention may 
generally be implemented on any suitable computing system having a compiler or any 
network of interconnected computers. Therefore, the present examples are to be 
considered as illustrative and not restrictive, and the invention is not to be limited to 
the details given herein, but may be modified within the scope of the appended claims 
along with their full scope of equivalents. 

What is claimed is: 
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1. A method for symbolically encoding executable content in an icon, comprising: 
converting the executable content to an uncompressed data file; 

compressing the uncompressed data file to foma a compressed data file; and 
encoding the compressed data file into the icon, 

2. A method as recited in claim 1, wherein the icon is a two dimensional barcode. 

3. A method as recited in claim 1, wherein the executable content is a Java class file. 

4. A method as recited in claim 3, wherein the compressing, comprises: 

examining a constant pool entry; and 

shrinking a component field associated with the examined constant pool entry, 
if appropriate. 

5. A method as recited in claim 3, wherein the compressing comprises: 
eliminating repetitive constant pool tags. 

6. A method as recited in claim 3, wherein the compressing comprises: introducing 
smaller mclass-specific bytecode instructions which can accommodate smaller 
offsets. 

7. A method as recited in claim 3, wherein the compressing comprises: 
identifying a null method; and 
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eliminating the identified null method. 

8. A method as recited in claim 3, wherein the compressing comprises: identifying 
commonly a fomid string; and 

substituting the foimd string with an appropriate abbreviation. 

9. A method as recited in claim 1, further comprising: 
copying the compressed data file; 

de-compressing the compressed data file to fomi a restored data file; and 
comparing the restored data file to the uncompressed data file. 

10. A method as recited in claim 5, further comprising: 

based on the comparing, if the restored data file matches the uncompressed data 
file, then 

forwarding the compressed data file corresponding to the restored data file to an 
encoder. 

11. A method of executing compressed executable content stored in an icon, 
comprising: 

reading the compressed executable content; 

uncompressing the read compressed executable content; and 

inputting the imcompressed executable content to a program, wherein the program 

performs the executable content. 

12. A method as recited in claim 1 1, wherein the executable content is a Java class 
file. 
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13. A method as recited in claim 12, wherein the icon is a 2D barcode. 

14. A method as recited in claim 13, wherein the program is an applet. 

15. A method as recited in claim 14, wherein the reading is performed by a 
barcode scanner. 

16. A method as recited in claim 15, wherein the barcode scanner is coupled to a 
Java enabled device. 
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